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(57) Abstract: A method of monitoring quality of 
service in communications over a packet-based network 
involves transmitting test packets across the network and 
monitoring transmission characteristics such as packet loss 
and transmission delay for the test packets. A measure 
of network performance is then dynamically calculated 
from the transmission characteristics, andis displayed 
at the endpoint as a dynamic indication of the network 
performance. 



BEST AVAILABLE COPY 



BNSDOCJD: <WO_ 



__0230042A2_I_> 



WO 02/30042 ■ A2 ^ J ^pifl 11111111 M illlll lllli 111! I » 111 lllll IIIJ1 llifl IHH Ull lllllll 1111 IIMI IHI 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 




0230042A2 I > 



WO 02/30042 



PCT/GB01/04416 



Monitoring Quality of Service in Packet-Based 

Communications 

Field of the invention 

The present invention relates to the monitoring of 
quality of service information in packet-based 
communications. The invention has particular 

application in packet-based telephony. 



10 



Background Of The Invention 

Many parameters such as network and codec delay, packet 
loss, codec performance affect the user's perception of 
the quality of service (QoS) of a packet-based 
telephony call, as compared to an end-to end TDM 
15 telephone call. ' 

The Nortel Networks "Meridian" Internet Telephony 
Gateway Trunk ("Meridian" is a Trade Mark) can measure 
the latency and packet loss during a telephone call 
using the Internet Protocol. These factors directly 
affect the perceived QoS and can be used to generate a 
measurement of network performance during a call. if 
the measurement of network performance drops below a 
predetermined value, the system can be programmed to 
switch the call from the switched packet network to a 
conventional analog network, thereby ensuring that the 
user has an acceptable level of call quality at all 
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30 



times . 



However, users do not themselves currently have any way 
of monitoring the " QoS in an objective way. Users can 
only give subjective reactions that the QoS has 
improved or declined during a call. 
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This contrasts to GSM or other mobile communications, 
in which a single parameter, i.e. the strength of 
signal from the local base station, provides an 
5 accurate guide to the quality of the call, or in the 
case of two users each on mobile handsets, the quality 
at each end. Thus, many handsets have a signal 
strength indicator which allows a user to monitor the 
signal strength during a call. A method of monitoring 
10 QoS for a packet-based telephony call would be 
attractive to users and would add value to the network 
or equipment provider who is supplying the QoS 
information . 

15 It is therefore an object of this invention to provide 
a method of ■ monitoring quality of service in 
communications over a packet-based network. 

Summary of the Invention 

20 The invention provides a method of monitoring quality 
of service in communications over a packet-based 
network between two points, at least one of which is an 
endpoint, comprising the steps of: 

transmitting test packets across the network and 

25 monitoring transmission characteristics of said test 
packets ; 

dynamically calculating from said transmission 
characteristics a measure of network performance; and 

providing at said endpoint a dynamic indication 
3 0 of the network performance based on said calculation. 

It has been found that by measuring a few simple 
transmission characteristics such as packet loss and 
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transmission delay between endpoints, a useful measure 
of quality of service can be calculated and 
subsequently presented to a user at an endpoint, 
allowing the user to monitor the QoS as it varies in 
real time during the call. This gives the user added 
value for call set-up, as the QoS provided hy different 
service providers can be compared. Alternatively, 
users might obtain rebates for call charges in respect 
of calls where the QoS was below a predefined level. 
It also benefits the suppliers of endpoint equipment, 
since a dynamic QoS monitoring feature will be 
attractive to customers of the equipment. 

The presentation of this information can be by any 
useful means, such as : a green LED to indicate 
acceptable QoS • and a red LED to indicate unacceptable 
QoS; a QoS indication bar on a handset or terminal 
display which varies in length as the QoS varies; an 
aural tone audible to the user when the QoS drops below 
a predetermined level; or a numerical display providing 
a numerical indication of QoS on a scale of e.g. 1-5/ 
to give but a few examples. 

An important application of the invention is in voice 
telephony calls made over an IP (Internet Protocol) 
based network such as the Internet, or over a local 
area network which' operates in much the same way as the 
Internet (e.g. a local area network or LAN) . This typ* " 
of telephony is referred to as Voice over Internet 
Protocol or VoIP telephony. 

In VoIP calls, the voice signals are converted into a 
series of discrete packets of data. The packets which 
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include addressing information, are sent independently 
of one another over the network/ passing through a 



consecutive packets might follow entirely different 
5 routes to the destination, and if it happened that' one 
route was more congested than the other, packets on the 
congested route could be delayed or lost. Accordingly 
each packet of data includes not only the voice signal 
data and the addressing information, but also 
10 sequencing information to enable the computer which 
receives the individual data packets to piece them back 
together in the correct order and recreate the original 
voice signal. 

15 As packets can be lost when travelling the network or 
as they can be delayed (depending on the route 
travelled, which is not a fixed route) , the percentage 
packet loss and the delay time of packets travelling 
from source to destination are the two transmission 

20 characteristics most likely to vary in real time and 
have a noticeable effect on the QoS. 

Accordingly, in addition to the voice signal packets, 
the invention involves also sending .a series of test 
packets. In one embodiment , the test packets are sent 

25 from source to destination and then returned. By 
measuring how many packets are not returned, a measure 
of percentage packet loss for these test packets can be 
calculated. In statistical terms this percentage 

packet loss will apply equally to the voice signal 

3 0 packets which were sent during the same time period, 
and thus the percentage figure for the test packets 



series of nodes from source to destination ; 



Two 
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provides a measure of how many voice signal packets 
have been lost. 

Preferably, therefore, the test packets include a first 
series of test packets which issue from a source 
location to a destination location and a second series 
of test packets which issue from the destination 
location to the source location in response to the 
first series of test packets, whereby the network 
characteristics may be monitored by comparing the first 
and second series of test packets. 



One can regard the second series of test packets as 
being the first series "bounced back" from the 
destination, or as being new packets generated by the 
destination location; the difference is not material to 
15 the invention. 

A measure of packet loss is obtained by comparing the 
packets issued from the source location and the packets 
received back at the source location. 



The first series of test packets will preferably 
include local source timestamp information and the 
second series of. test packets will preferably include 
local destination timestamp information, the difference 
between the s6urce and destination timestamp 
information being used to calculate a delay 
5 characteristic of the network. 

This delay characteristic is preferably the absolute 
delay in echo-free connections (Ta) between the source 
and destination locations over the network. 
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Technology is currently in place to generate 
synchronised timestamps on individual data packets at 
different locations within the network. The Internet 
Engineering Task Force (IETF) has an approved method of 
5 gaining accurate time stamp information from a 
centralised time server on a network (IETF Network Time 
Protocol - RFC 1305). Data packets can"" be issued from 
a source location with local source timestamp 
information, and sent between nodes on the network at 
10 regular intervals. On receipt by a node they are 
immediately bounced back to ' the originator with local 
timestamp information added. This allows the value of 
Ta to be calculated. 



Voice quality on a packet network is dependent on a 
15 large number of -factors, a list of which is given in 
ITU-T Recommendation G.107 version 05/00 (issued by the 
Telecommunication Standardization Sector of the 
International Telecommunication Union) . No one factor 
exclusively determines voice quality - it is the 

2 0 combined effect of these factors that determines the 

overall voice quality. 

The invention takes advantage of the fact that those 
factors which vary in a real-time way are largely 
25 dependent on a few simple transmission characteristics 
of packets travelling between the two parties. 

ITU-T Recommendation G.107 provides a computational 
model, the E -Model, to determine the combined effect of 

3 0 various parameters on voice quality. The model 

evaluates the end-to-end network transmission 
performance and outputs a scalar rating XX R" for the 
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network transmission quality. The model further 
correlates the network objective measure, M R" , with the 
subjective QoS metric for voice quality, MOS . The MOS 
or Mean Opinion Score is a subjective measurement of 
voice quality, and ranges from 1 to 5, where 1 is bad 
voice quality and 5 is excellent. 

The value of R depends on a wide range of factors: 
Sending Loudness Rating; Receiving Loudness Rating; 
Sidetone Masking Rating; Listener Sidetone Rating; De- 
value of Telephone, Send Side; D-Value of Telephone 
Receive Side; Talker Echo Loudness Rating; Weighted 
Echo Path Loss; Mean one-way Delay of the Echo Path; 
Round Trip Delay in a 4-wire Loop; Absolute Delay in 
15 echo-free Connections; Number of Quantization 
Distortion Units,- Equipment Impairment Factor; Circuit 
Noise referred to o' dBr-point; Noise Floor at the 
Receive Side; Room Noise at the Send Side; Room Noise 
at the Receive Side; and Advantage Factor. . All of 
these factors are detailed more clearly in the ITU-T 
Recommendation G. 107, and are used to calculate R. 

Recommendation G.107 provides the following general 
formula for R: 



25 



R = Ro - Is - Id - Ie + A 



30 



Ro is the basic signal-to-noise ratio, including noise 
sources such as circuit noise and room noise. Is is a 
combination of all impairments which occur more or less 
simultaneously with the voice signal. id represents 
the impairments caused by delay. The term Ro and the 
Is and Id values are subdivided into further specific 
impairment values. The Recommendation give the formulae 
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used in the E -model to generate Ro, Is, Id, based on 
the wide range of factors listed above. 



The equipment impairment factor le represents 
5 impairments caused by low bit rate codecs and packet 
losses over the network, and is discussed below. 

The advantage factor A allows for compensation of 
impairment factors when there are other advantages of 

10 access to the user. A user on a conventional wirebound 
call can expect higher clarity of signal than a user on 
a satellite call in a remote uninhabited location, for 
example. This means that the satellite user is 
prepared to put up with a lower QoS than the wirebound 

15 user. Because the E model is intended to be used to 
correlate the network objective measure, R, with a 
subjective MOS score, R is weighted by the • advantage 
factor to take into account this psychological 
expectation factor or advantage factor A. 

20 

Examples given for maximum values of A are: 
Conventional (wirebound) telephony, A=0; the advantage 
of mobility by cellular networks in a building gives 
A=5; the advantage of mobility in a geographical area 
25 or moving in a vehicle gives A=10; the advantage of 
access to hard- to r-r each locations, e.g. via multi-hop 
satellite connections gives A=2 0. These values are 
provisional only. 

3 0 Deriving le in real-time from packet loss and the codec 
type : 

In a packet based network, such as an IP Network, the 
equipment impairment factor (le) is specifically 
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related to the communications codec type chosen for the 
call and the packet loss incurred across the network. 
Packet loss can be incurred due to network congestion 
or equipment out of service and subsequent failover. By 
empirical measurement of MOS scores (i.e. the users' 
perception of quality of service for different 
percentage packet loss values, all other factors being 
equal) under test conditions for specific test induced 
packet loss or otherwise it is possible, to tabulate the 
Ie for percentage packet loss criteria for the codec 
types used by the equipment. These tables may then be 
used in real-time to derive a value for Ie based on the 
real-time measurement of packet loss in the network and 
for the codec type in use at that time. 

The factor Id was mentioned above as representing the ■ 
impairments caused by delay. it is . composed of 
impairments due to Talker Echo (Idte) , impairments due 
to Listener Echo (Idle), and impairments caused by too- 
long absolute delay Ta, which occur even with perfect 
echo cancelling (Idd) . idd is the factor which is most 
important in terms of variations during, a call which 
have a significant effect on QoS. 

25 Deriving- Idd in real-time: 

For packet based networks, such as an IP network, the 
Absolute Delay in echo-free Connections (Ta) i s 
specifically related to the impairments represented by 
the factor Idd. Ta can vary in real-time due to the 
dynamic nature of packet based networks, which allow 
multiple routes between destinations and .each packet 
may be routed via different physically equipment 
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depending on various network factors such as 
instantaneous load or equipment out of service. 

To measure Idd, bursts of packets containing timestamp 
5 information gained from a centralised time server, 
using protocols such as the IETF Network Time Protocol 
- RFC 13 05, are exchanged between nodes on the network 
at regular intervals. On receipt by a node they are 
immediately bounced back to the originator with local 
10 timestamp information added, and from the two 
timestamps, the absolute delay in echo-free connections 
(Ta) is calculated- These same packets are also used 
to detect lost packets as described above. 

15 The delay impairment factor (Idd) is given by the 
formulae: 

(i) for Ta < 100ms, 
Idd = 0; and 

20 

(ii) for Ta => 100 ms, 

Idd = 25*((l+X6)l/6 ~ 3*(l+(X/3)6)l/6 + 2) 

Where X = (log(Ta/100) ) /log(2) 

25 Derivation of R from Ie and Idd 

From the formula given above for R: 

R = Ro - Is - Id - Ie + A 

3 0 a real-time value for R can be derived if assumptions 
are made that Ro, Is and A have fixed values, and that 
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the components Idte and' Idle are also fixed for the 
duration of a call . 

-Recommendation G.107 gives default values for all of 
5 • the factors mentioned in the Recommendation, but these 
defaults can be varied to take account of equipment- 
specific, network-specific, or environment-specific 
parameters. Using the default values given, one 
arrives at a figure of R=93.2, indicating very high 
10 voice quality. 

. We have found that for a VoIP implementation over a 
Wide Area Network (WAN) using the Nortel Networks 
Meridian Integrated IP Telephony Gateway product 
15 family, the generalised formula for R can be replaced 
by: 

R = Y - (le + idd) 

with a value of y = 94.5 which is the laboratory 
20 measured figure for all the non-realtime varying 
parameters . 

The constant Y is higher than the default of R = 93.2, 
but is adjusted "downwards by the combined effects of 
packet loss and absolute delay. Different equipment 
may result in a different value being chosen for the 
constant other than 94.5. 

The value of Y is preferably from about 92 to about 98, 
more preferably from about 93 to about 96. 



25 
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Calculation of MPS score from R 

Since R is an objective rather than a subjective 
measure of QoS, the calculated value of R is preferably 
correlated to a subjective metric for the quality of 
5 service, and an indication of this subjective value is 
provided to the user. Recommendation G.107 provides a 
formula for deriving the subjective Mean Opinion Score 
(MOS) from the R value: 

10 MOS = 1 + 0.035R + R(R-60) (100-R) (7xlCT 6 ) 

The value of R should first be checked to ensure it is 
in the range 1 to 100. If R is less than zero, MOS is 
set at 1 and if R is greater than 100, MOS is set at 
15 4.5. 

The MOS scale lies from 1 to 5, but scores below 2 or 3 
may effectively indicate QoS so low as to be 
unacceptable. Accordingly, MOS scores in the range 
20 e.g. 2.5 to 5 can be normalised in the method of the 
invention to a more useful indication. An example 
might be to emit a warning tone or illuminate a warning 
LED on the handset if the MOS drops below 3 , for 
example. Alternatively, the calculated MOS scores can 

2 5 be normalised so that values indicating acceptable call 

quality (e.g. from 2.5 or 3 to 4.5 or 5) are expanded 
out to a five or ten point scale. 

The method of the invention may also include the step 
of providing, at the request of a user, an indication 

3 0 of one or more of said transmission characteristics. 
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This user request may be made by means of an input 
device associated with- the endpoint and the indication 
may be provided by means of a display device associated 
with the endpoint. 

For example, the endpoint may be a computer terminal 
having a microphone and speaker associated with it, 
which acts as a telephone when the required software is 
running on the computer. In such cases, a- menu could 
be provided for the user to call up individual 
transmission characteristics such as percentage packet 
loss (current 6r historical) and absolute one-way delay 
times from endpoint to endpoint (or if the other 
endpoint is connected to the packet-based network by 
means of a conventional PSTN and a gateway, the delay 
point time from the user's endpoint to the gateway at 
the other end of the call) . 

Other parameters available to the endpoint could also 
be called up by the menu, such as the codec being used. 
The output . device could be the computer VDU. 

20 Alternatively, the endpoint might be an . ethernet 
telephony set which connects directly to the network, 
in which case, the input device could be the telephony 
set keypad, and the display device an LCD display on 
the handset. 

25 The method may also include the step of logging the 
network transmission characteristics, or of logging the 
results of the calculations of network performance. 



15 
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Optionally, the logging might occur only when the 
results are within a predetermined range. An example 
might be a system which monitors the network 
performance, displays a red light or emits a warning 
5 beep when the QoS drops below an acceptable level, and 
records this event in a log. The user might then be 
able to obtain a rebate for the call, or for part of 
the call charge. 



The logging could also include logging an occurrence of 
10 a communications connection over the network being 
lost, i.e. if a call has been dropped as a result of a 
deterioration in network performance. 

The method of the invention can also include adjusting 
a billing record for the user in dependence on the 
15 results of said calculation. Thus, the service 

provider might automatically* adjust charges for the 
user based on a below-acceptable level of QoS. 

In a further aspect the invention provides a computer 
program which when executed causes a computer 
20 associated with the endpoint to: 

monitor transmission characteristics of test 
packets transmitted across the network ; 

dynamically calculate from the transmission 
characteristics a measure of network performance; and 
25 provide the user with a dynamic indication of the 

network performance based on the calculation. 

The computer program can operate the method of the 
invention as detailed above, and can also be 
3 0 responsible for aspects of billing and logging. 
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The invention further provides a telephone handset for 
connection to. a packet-based network,, having a display 
device for displaying a dynamic indication of network 
performance based on the transmission characteristics 
of test packets transmitted across a network to which 
the handset is attached. 

The handset will preferably further include a processor 
for calculating a measure of network performance based, 
on the transmission characteristics of test packets 
transmitted by the handset across the network. 

In a further aspect the invention provides a system for 
monitoring quality of service in communi cations over a 
packet-based network, comprising: 

a source endpoint connected to the network via 
which a user may transmit communication signals over 
the network; 

20 a test Packet generator for transmitting test 

packets across the network 

a test packet receiver for receiving test packets 
from the network; 

a processor for measuring transmission 
characteristics of the test packets and for calculating 
.from said transmission characteristics a measure of 
network performance; and 

an output device associated with the endpoint for 
providing a dynamic indication of the network 
performance based on said calculation. 



25 
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Preferably, the test packet generator includes a 
timestamp generator for adding a local source timestamp 
to the test packets. 

Further, preferably, the system includes a destination 
5 endpoint with which the source endpoint is in 
communication over the network, the destination 
endpoint having associated therewith: a test packet 
receiver for receiving test packets from the network; a 
timestamp generator for adding a local destination 
10 timestamp to the received test packets; and a test 
packet re- transmitter for re-transmitting the received 
test packets with the local destination timestamp back 
to their source . 

The system may- also include a -centralised time server 
15 in communication with the network for generating a 
standardised time and providing this to the source and 
destination endpoints . 

Brief Description of Drawings 

2 0 The invention will now be illustrated by the following 

descriptions of embodiments thereof given by way of 
example only with reference to the accompanying 
drawings, in which: 

25 Fig. 1 is an architecture of a system according to the 
inventions- 
Fig. 2 is a flowchart illustrating the steps carried 
out in a preferred embodiment of the method of the 

3 0 invention; and 
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Fig. 3 is a schematic view of a handset according to 
the inven t i on . 

Detailed Description of Preferred Embodiments 

Fig. 1 shows a packet-based network 10, comprising a 
number of inter-connected nodes 12. The network may be 
the Internet, or it may be any other packet-based 
network. A pair of call servers 14, 16 are connected 
to nodes 12 of the network. Each call server has a 
number of terminals or handsets 18 associated with it, 
- from which users may make telephone calls over the 
network. The handsets 18 are connected directly to 
nodes 12 of the network and are logically connected to 
the respective call servers 14, 16 . In Fig. 1 only- a 
15 single handset 18 is shown for. each call server, and 
the logical connection is denoted by a dotted line. 
For convenience, server 14 is referred to as the source 
- call server, and server 16 as the destination call 
server. 
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The servers and handsets may be replaced by computers 
connected to the network having associated ethemet 
• handsets . ... 

The computers could also be used for video-conferencing 
or other network-based communications, to which the 
invention would be equally applicable. 

Also connected to the network 10 is a centralised time 
server 20, which enables both servers 14,16 to generate 
synchronised timestamps/ in accordance, with IETF 
Network Time Protocol RFC 13 05. 
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Referring additionally to Fig. 2, when a VoIP call is 
made between the two handsets 18 (step 22)., both 
handsets begin the transmission and receipt of signal 
packets, in the normal way, step 24. The source server 
5 14 also begins transmission and receipt of test 
packets, step 26. The destination server could also 
begin its own transmission of test packets. (The test 
packets could instead be transmitted directly to or 
from the handsets, if the handsets are provided with 
10 the necessary functionality to generate such test 
packets . ) 

The test packets include source and destination header 
information allowing them to be routed to the 

15 destination server by the intervening nodes in the 
network, and returned back to' the source. The test 
packets also contain timestamp information indicating 
the time of transmission ■ from the source, as 
synchronised with time server 20. When the destination 

20 server receives a test packet it timestamps it with the 
time of receipt at the destination server 16, and re- 
routes it with this additional information back to the 
source. 

25 The source call server 14 monitors the percentage of 
packets returned in this way, and derives a percentage 
value for packets lost, step 28. Controlling software 
running on the server 14 then correlates this 
percentage with the codec being used for the call in a 

3 0 correlation table (step 30) and reads from this table a 
value for the equipment impairment factor Ie. This 
table will be stored on the server, and the table will 
have been calibrated beforehand under test conditions 
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to provide the correct le value for all of the codecs 
used by the server in making calls. 

The Ie value is then stored for later calculations, 
step 32. 

When the test packets are received back with the 
destination time stamp information, step 26, the 
software on the server makes a parallel calculation of 
the average one-way total transmission delay (Ta) for 
the packets received back during a short period of 
time, step 34. 

The value of Ta is then examined to see if it is less 
15 than 100 ms, step 36. If so, then the variable Idd is 
set at zero, step 38, to reflect the fact that the 
algorithm delay times of less than 100 ms as being 
acceptable for high-quality voice calls. 

20 If Ta is equal to or greater than zero, then a value 
for Idd is calculated according to the formulae: 

Idd = 25* ( (1+X 6 ) 1/6 - 3*(1+{X/3) 6 ) 1/S + 2) 

25 Where X = (log (Ta/100) ) /log (2 ) 

These formulae are calculated in reverse order, 
naturally, with X being determined in step 40 and Idd 
in step 42 . 



30 



The stored values of - Ie and Idd are then used to 
calculate R (step 44) according to the formula: 
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R = Y - Idd - Ie, 

with Y set at a value of 94.5 (a value previously 
obtained during testing for a Nortel Networks Meridian 
5 IP Telephony Gateway conducting VoIP calls) . Different 
equipment set-ups might use different values for Y. 

The value thus derived for R is converted to more 
subjective MOS score (step 46) according to the 
10 formula: 

MOS = 1 + 0.035R + R(R-60) (100-R) (7xl0" 6 ) 

(Optionally, in accordance with Recommendation G.107, 
15 the value of R can first be filtered to check if it is 
in the range 1 to 10 0. If R is less than zero, MOS is 
set at 1 and if R is greater than 100, MOS is set at 
4.5. In practice, this step may be unnecessary, since 
the R values for any useful figures of packet loss and 
2 0 delay will always be in the range of zero to 100) . 

The MOS scale lies from 1 to 5 , but scores below 2 or 3 
may effectively indicate QoS so low as to be 
unacceptable. Accordingly, MOS scores in the range 
25 e.g. 2.5 to 5 can be normalised (step 48) to a zero to 
5 point scale for -.display purposes. MOS scores of 2.5 
or less are normalised to zero, and higher scores are 
converted according to the following table: 
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CALCULATED MOS SCORE 


NORMALISED DISPLAY VALUE 


2.5-3.0 


1 


3.0 - 3.5 


2 


3.5 - 4.0 


3 


4.0 - 4.5 


4 


4.5 - 5.0 


5 



10. 



15 
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The display values are then output to a display unit 
(step 50) on the handsets 18, an example of which is 
shown in Fig. 3. The handset includes a conventional 
keypad array 60 and a cradle 62 for a conventional 
handheld unit (not shown) incorporating earpiece and 
mouthpiece. The handset also includes a built-in 
loudspeaker 64 and a display unit 66. 

Display unit 66 displays information relating to the 
call, such as internal line number and dialled number 
(or the number of the calling party, if the call was 
received rather than initiated from the handset shown) . 
The display unit further shows a series of five 
indicator bars 68a-68e to indicate ■ the QoS display 
value as calculated in the method of Fig. 2. This is 
shown as "QoS strength" which in fact is a measure of 
the system parameters as predetermined by the constant 
value of 94.5, and more particularly of the dynamic 
variations from the optimum QoS due to packet losses 
and transmission delays. 



In the handset shown in Fig. 3, indicator bars 68a-68c 
25 J are darkened to indicate a display value of 3, 
corresponding to a MOS value of 3.5-4.0, which is a 
relatively high quality voice signal. 
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Returning to Fig. 2, the software enters a continuous 
loop by checking whether the call is still active (step 
52 ) 7 and if so, returning to steps 28 and 34 for 
5 further updating of the display value in the light of 
current delays and packet losses . 

The invention is not limited to the embodiments 
described herein which may be varied without departing 
10 from the spirit of the invention. 
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What is claimed is : 



10 



1- A method of monitoring quality of service in 
communications over a packet-based network between two 
points, at least one of which is an endpoint, 
comprising the steps of: 

transmitting test packets across the network and 
monitoring transmission characteristics of said test 
packets ; 

dynamically calculating from said transmission 
characteristics a measure of network performance; and 

providing at said endpoint a dynamic indication 
of the network performance based on said calculation. 

2. A method according to claim 1, wherein said 
15 transmission characteristics are selected from packet 

loss, transmission delay, and a combination thereof. 

3. A method according to claim 2, wherein said 
transmission characteristics include both packet loss 
and transmission delay. 

20 4. A method according to any preceding claim, 
. wherein the indication of the network performance is 
provided by means of a visual display associated with 
the endpoint. 



25 



5 . A method according to any of claims 1 to 3 , 
wherein the indication of the network performance i 
provided by means of an aural signal provided to the 
endpoint . 



s 
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6. A method according to claim 5, wherein the aural 
indication of the network performance is provided as a 
discrete signal emitted at the endpoint when the value 
of the metric passes a predetermined point. 

5 7. A method according to any preceding claim, 
wherein said test packets include a first series of 
test packets which issue from a source location to a 
destination location and a second series of test 
packets which issue from said destination location to 
10 said source location in response to said first series 
of test packets, whereby said network characteristics 
may be monitored by comparing the first and second 
series of test packets • 

8. A method -according to claim 7, wherein the first 
15 series of test packets include local source timestamp 

information and wherein the* second series of test 
packets include local destination timestamp 
information, the difference between said local source 
timestamp information and local destination timestamp 
20 information being used to calculate a delay 
characteristic of the network. 

9. A method according to claim 8, wherein the delay 
characteristic is the absolute delay in echo-free 
connections (Ta) between the source and destination 

25 locations over the network. 

10. A method according to any of claims 7 to 9, 
wherein a measure of packet loss is obtained by 
comparing the packets issued from the source location 
and the packets received back at the source location. 
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11. A method according to claim 9, wherein a measure 
of packet loss is obtained by comparing the packets 
issued from the source location and the packets 
received back at the source location. 

12. A method according to claim 11, wherein the 
measure of packet loss and the identity of the 
communications codec being employed by the endpoint are 
used to calculate an equipment impairment factor (le) . 

,13. A method according to claim 12, wherein the 
calculation of le is made by looking up the measured 
packet loss in a stored table which correlates values 
of le with packet loss values for the codec being used. 

14. .A. method- according to claim 11, wherein the 
calculated value of Ta is used to calculate a delay 

15 impairment factor. 

15. A method according to claim 14, wherein the delay 
impairment factor (Idd) is given by the formulae: 

(i) for Ta < 100ms, 
20 idd = 0; and 

(ii) for Ta => 100. ms, 

Idd = 25* ( (l+x 6 ) 1/6 - 3*(l+(x/3) 6 ) 1/s + 2) 

25 Where X = (log (Ta/100 ) ) /log (2 ) 



16- A method according to claim 15,. wherein a 
transmission rating factor R is calculated from the 
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formula R = Y - Idd - Ie, where Y is a constant which 
has been predetermined for the network and the 
equipment being used on the network, and wherein Ie is 
an equipment impairment factor calculated from the 
5 measure of packet loss and the identity of the 
communications codec being employed by the endpoint. 

17. A method according to claim 16, wherein the 
calculation of Ie is made by looking up the measured 
packet loss in a stored table which correlates values 

10 of Ie with packet loss values for the codec being used. 

18. A method according to claim 17, wherein the value 
of Y is from about 92 to about 97. 

19 . A method according to claim 18., wherein the value 

of Y is from about 93 to about 95. 

15 20. A method according to claim 19, wherein the value 
of Y is about 94.5. 

21. A method according to claim 16, wherein the 
calculated value of R is correlated to a subjective 
metric for the * quality of service, and wherein an 

2 0 indication of the value of said subjective metric is 
provided at the endpoint to a user. 

22. A method according to claim 21, wherein said 
metric is a mean opinion score (MOS) and is calculated 
according to the formula: 

25 MOS = 1 + 0.035R + R(R-60) (100-R) (7xl0~* 6 ) 

23. A method according to claim 22, wherein said MOS 
is further adjusted before being provided as an 
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indication at the endpoint, by normalising acceptable 
values of MOS to a different scale, 

24 . A method according to claim 21, wherein the 
indication of the value of the subjective metric is 

5 provided by means of a visual display associated with 
the endpoint . 

25. A method according to claim 21, wherein the 
indication of the value of the subjective metric is 
provided by means of an aural signal provided .to the 

10 endpoint. 

26. A method according to claim 25, wherein the aural 
indication is provided as a discrete signal emitted at 
the endpoint when the value of the metric passes , a 
predetermined point. 

15 27. A method according to any preceding claim, 
wherein the step of providing a dynamic indication of 
the network performance includes providing, at the 
request of a user, an indication of one or more of said 
. transmission characteristics. 

2 0 28. A method according to claim 27, wherein the 
recruest of the user is made by means of an input device 
associated with the endpoint and the indication is ■ 
provided by means of a display device associated with 
the endpoint. 

15 29. A method according to any preceding claim, 
further comprising the step of logging the network 
transmission characteristics 
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30. A method according to any preceding claim, 
further comprising the step of logging the results of 
said calculation. 

31. A method according to claim 30, wherein the step 
5 of logging the results of said calculation occurs only 

when said results are within a predetermined range. 

32. A method according to claim 30, wherein the step 
of logging also includes logging the fact that a 
communications connection over the network has been 

10 lost. 

33 . A method according to any preceding claim, 
further comprising the step of adjusting a billing 
record for a user in ..dependence on the results of said 
calculation . 

34. A computer program product in machine readable 
form containing instructions which when executed cause 
a computer associated with an endpoint connected to a 
packet-based network to: 

monitor transmission characteristics of test 
packets transmitted across the network; 

dynamically calculate from said transmission 
characteristics a measure of network performance; and 

provide to said endpoint a dynamic indication of 
the network performance based on said calculation. 

25 35. A computer program product according to claim 34, 
wherein said transmission characteristics are selected 
from packet loss, transmission delay, and a combination 
thereof . 



15 



20 
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36. A computer program product according to claim 35, 
wherein the transmission characteristics include the 
absolute delay in echo-free connections (Ta) between 
source and destination locations over the network, 
obtained by comparing local timestamp information from 
source and destination locations on the network and a 
measure of packet loss obtained by comparing the 
packets issued from the source location and the packets 
received back at the source location. 



10 37. a computer program product according to claim 36, 
wherein the measure of packet loss and the identity of 
the communications codec being employed by the endpoint 
are. used to calculate an equipment impairment factor 
(Ie) . 

15 38. a computer program product according to claim 37, 
wherein a delay impairment factor (Idd) is given by the 
formulae : 

(i) for Ta < 100ms, 
20 idd = 0; and 

(ii) for Ta => 100 ms, 

Idd = 25* ( (1+X 6 ) 1/S - 3*(1+(X/3) 6 ) 1/6 + 2) 

25 Where X = (log (Ta/100 ) ) /log (2 ) 

39. A computer program product according to claim 38, 
wherein a transmission rating factor R is calculated 
from the formula R = y - idd - ie,. where- Y is a 
constant which has been predetermined for the network 
30 and the equipment being used on the network, and 
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wherein Ie is an equipment impairment factor calculated 
from the measure of packet loss and the identity of the 
communications codec being employed by the endpoint. 

40. A computer program product according to claim 39, 
5 wherein the value of Y is from about 92 to about 97 . 

41. A computer program product according to claim 40, 
wherein the value of Y is from about 93 to about 95. 

42. A computer program product according to claim 41, 
wherein the value of Y is about 94.5. 

10 43 . A computer program product according to claim 39, 
wherein the calculated value of R is correlated to a 
subjective metric for the equality of service, and 
wherein an indication of the value of said subjective 
metric is provided at the endpoint to a user. 

15 44. A computer program product according to any of 
claims 34 to 43, wherein provision of a dynamic 
indication of the network performance includes 
providing, at the request of a user, an indication of 
one or more of said transmission characteristics. 

2 0 45. A computer program product according to any of 
claims 34 to 44, further comprising instructions which 
when executed cause a computer to log the network 
transmission characteristics. 



46. A computer program product according to any of 
25 claims 34 to 45, further comprising instructions which 
when executed cause a computer to log the results of 
said calculation. 
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47. A computer program product according to any of 
claims 34 to 46, further comprising instructions which 
when executed cause a computer to adjust a billing 
record for the a in dependence on the results of said 

5 calculation. 

48. A telephone handset for connection to a packet- 
based network, having a display device for displaying a 
dynamic indication of network performance based on the 
transmission characteristics . of test packets 
transmitted across a network to which the handset is 
attached. 



10 



49. A telephone handset according. to claim 48, 
further comprising a processor for calculating a 
measure of network performance based on the 

15 transmission characteristics of test packets 
transmitted by the handset across the network. 

50. A system for monitoring quality of service in 
communications over a packet-based network, comprising : 

a source endpoint connected to the network via 
2 0 which a user may transmit communication signals over 
the network; 

a test packet generator for transmitting test 
packets across the network 

a test packet receiver for receiving test packets 
25 from the network; 

a processor for measuring transmission 
characteristics of said test packets and for 
calculating from said transmission characteristics a 
measure of network performance; and 

an output device associated with said endpoint 
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for providing a dynamic indication of the network 
perf ormance based on said calculation. 

51. A system according to claim 50, wherein said test 
packet generator includes a timestamp generator for 

5 adding a local source timestamp to said test packets. 

52. A system according to claim 51, further 
comprising a destination endpoint with which said 
source endpoint is in communication over the network, 
said destination endpoint having associated therewith: 

10 a test packet receiver for receiving test packets from 
the network; a timestamp generator for adding a local 
destination timestamp to said received test packets; 
and a test packet re-transmitter for re- transmitting 
said received test packets with said local destination 

15 timestamp back to their source. 

53. a system according to claim 52, further 
comprising a centralised time server in communication 
with the network for generating a standardised time and 
providing same to said source and destination 

20 endpoint s. 

54. A packet-based communications network comprising a 
system for monitoring quality of service as claimed in 
claim 50 . 
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